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Abstract 

We present a Feynman graph selection tool 
grcsel, which is an interpreter written in C 
language. In the framework of GRACE, it en- 
ables us to get a subset of Feynman graphs 
according to given conditions. 



1 Introduction 

Using an automatic Feynman graph calcula- 
tion package, we can generate the informa- 
tion of all Feynman graphs for given processes. 
Sometimes it is necessary to select graphs from 
the set of all graphs by some conditions. How- 
ever, it is not so easy to select them correctly 
by hand when a huge number of graphs is 
involved, such as higher order corrections or 
SUSY processes. 

A program grcsel selects out a subset of 
Feynman graphs from the set of graphs, gen- 
erated by GRACE [Q, according to given se- 
lection conditions. The output information of 
selected graphs is written in the same format 
as that of the original set. This enables us to 
generate Feynman amplitudes within GRACE 
in the same procedure as for all graphs. So we 
can perform cross section calculation, gauge 
invariance check, event generation and so on 
for the selected ones, grcsel helps us: 
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1. to find decay-graphs and evaluate sig- 
nal/background ratio, 

2. to check the accuracy of approximated 
calculation, 

3. to confirm precision of the calculation, 

4. to reduce the calculation time, 

5. to develop kinematics routine. 

2 Overview of grcsel 

grcsel consists of three parts: a steering- 
part defines basic functions of graph selec- 
tions and reads input files, an interpreter-part 
parses and evaluates commands, and a utility- 
part handles subsets of particles, vertices and 
graphs. 

Once a physics process and the order of cal- 
culation are fixed, Feynman graphs are gener- 
ated by grc program with specified Feynman 
rules described in physics model file||^. The 
information on graphs generated are stored in 
a file named out . grf (we call the format of 
this file . grf format) . 

grcsel reads the physics model file and 
out . grf and selects graphs according to a 
kind of propagator, characteristics of graph 
topology, a type of vertex or a graph num- 
ber, grcsel outputs those selected graphs in 
the same format as out . grf . Successively this 
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Table 1: Basic functions to select and output 
graphs. 



Function 


Description 


cutprop 


Select graphs with 
a specified propagator. 


selvlegs 


Select graphs with 
a vertex consisting 
specified particles. 


selvertex 


Select graphs with 
a specified vertex. 


outgset 


Output a set of graphs. 


renumgset 


Renumber and output 
a set of graphs. 



output file can be used as the input to source 
code generation for Monte Carlo integration 
or event generation. We can also use grcsel 
again reading output of previous execution of 
grcsel. The schematic view of how grcsel 
works in GRACE system is shown in Fig. ^ 

2.1 Running grcsel 

Graph selection starts by the program grcsel: 

grcsel 

This program requires out . grf file by de- 
fault. The graph selection commands are read 
through standard input, which may be given 
interactively or by a script file. With a script 
file where grcsel commands are prepared, we 
can redirect that file: 

grcsel < command. in 

To use another input . grf format file, e.g. 
outl . grf, instead of out . grf, we can add the 
filename after grcsel command as: 

grcsel outl. grf < commsind.in 



Table 2: set operators 



Operator 


Function 


& 


Set intersection 


1 


Set union 




Complement of set 



2.2 grcsel command 

In a script file there are a series of grcsel com- 
mands such as declaration of variables and ba- 
sic functions to specify the selection conditions 
or operators, grcsel has 14 basic functions in 
total. Three of them return a subset of graphs 
in accordance with specified selection condi- 
tion and two functions output set of graphs. 
They are summarized in Table 0. 

In grcsel, graphs, particles or vertices are 
treated as elements of a set of type gset, pset 
or vset, which are defined as a set of graphs, 
particles or vertices, respectively. Set variables 
have to be declared at first with their types. 
Operations on sets are available and are shown 
in Table |. 
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3 Example 

In the following example, graphs with v^. prop- 
agator connected to the initial electron and fi- 
nal W~ are selected among graphs of e+e^ 
W~^W~j process. Selected graphs are output 
into a file named outl .grf . 

7o e+ e- — > W+ W- Photon 
7. 

7o outl. grf : with neutrino propagator 
7o at the vertex of initial electron Eind 
7, final W-. 
I 

gset gsO, gsl; 

gsO = ~ [] ; y. all graphs 

gsl = cutpropCgsO, ["nu-e"], [0,3]); 

outgset C' outl .grf , gsl); 

quit ; 

In Fig. pi selected graphs are shown. 



grcsel has been developed in the framework 
of GRACE 2.1.7.4. It can handle tree and 
1-loop graphs and it supports standard and 
MSSM physics model, grcsel is included in a 
distribution kit of GRACE 2.1.7.4. 

Acknowledgments 

We wish to thank the members of MINAMI- 
TATEYA collaboration for continuous discus- 
sions and many kinds of support. We are also 
grateful to express our sincere gratitude to 
Prof. Y.Shimizu for the valuable suggestions 
and continuous encouragements. Authors ap- 
preciate Prof. Y.Watase for the encourage- 
ments. This work was supported in part by 
the Grant-in Aid (No. 12680363, 10640285, 
10680366 and 11440083) of Monbu-sho, Japan. 

References 

[1] MINAMI-TATEYA group: GRACE manual. 
KEK Report 92-19. 

F.Yuasa et ai: Prog. Theor. Phys. Suppl. 
138 (2000) 18-23. 

[2] T.Kaneko: Comput. Phys. Commun. 92 
(1995) 127-152. 



3 



A Feynman graph selection tool in GRACE system 



Fukuko YUASA«: Toshiaki KANEKO^ Tadashi ISHIKAWA" 

a)KEK, 1-1 OHO Tsukuba Ibaraki, Japan 305-0801 
b)Meiji-Gakuin Univ., Kamikurata 1518, Totsuka, Yokohama, Kanagawa Japan 244-0816 



Abstract 

We present a Feynman graph selection tool 
grcsel, which is an interpreter written in C 
language. In the framework of GRACE, it en- 
ables us to get a subset of Feynman graphs 
according to given conditions. 

1 Introduction 

Using an automatic Feynman graph calcula- 
tion package, we can generate the informa- 
tion of all Feynman graphs for given processes. 
Sometimes it is necessary to select graphs from 
the set of all graphs by some conditions. How- 
ever, it is not so easy to select them correctly 
by hand when a huge number of graphs is 
involved, such as higher order corrections or 
SUSY processes. 

A program grcsel selects out a subset of 
Feynman graphs from the set of graphs, gen- 
erated by GRACE[1], according to given se- 
lection conditions. The output information of 
selected graphs is written in the same format 
as that of the original set. This enables us to 
generate Feynman amplitudes within GRACE 
in the same procedure as for all graphs. So we 
can perform cross section calculation, gauge 
invariance check, event generation and so on 
for the selected ones, grcsel helps us: 

*E-mail:fukuko.yuasa®kek.jp 



1. to find decay-graphs and evaluate sig- 
nal/background ratio, 

2. to check the accuracy of approximated 
calculation, 

3. to confirm precision of the calculation, 

4. to reduce the calculation time, 

5. to develop kinematics routine. 

2 Overview of grcsel 

grcsel consists of three parts: a steering- 
part defines basic functions of graph selec- 
tions and reads input files, an interpreter-part 
parses and evaluates commands, and a utility- 
part handles subsets of particles, vertices and 
graphs. 

Once a physics process and the order of cal- 
culation are fixed, Feynman graphs are gener- 
ated by grc program with specified Feynman 
rules described in physics model file [2]. The 
information on graphs generated arc stored in 
a file named out.grf (we call the format of 
this file . grf format) . 

grcsel reads the physics model file and 
out.grf and selects graphs according to a 
kind of propagator, characteristics of graph 
topology, a type of vertex or a graph num- 
ber, grcsel outputs those selected graphs in 
the same format as out . grf. Successively this 



1 



GRACE system 



■P grc 




Model file 


^ (Graph generator) 




SMorMSSM 










out.grf 






(.grf format file) 




(Graph selection tool) 



Post Graph generation 

- Source code generation 

- Monte Carlo integration 

- Event generation 



Figure 1: 

output file can be used as the input to source 
code generation for Monte Carfo integration 
or event generation. We can also use grcsel 
again reading output of previous execution of 
grcsel. The schematic view of how grcsel 
works in GRACE system is shown in Fig. 1. 

2.1 Running grcsel 

Graph selection starts by the program grcsel: 

grcsel 

This program requires out . grf file by de- 
fault. The graph selection commands are read 
through standard input, which may be given 
interactively or by a script file. With a script 
file where grcsel commands are prepared, we 
can redirect that file: 

grcsel < command. in 

To use another input . grf format file, e.g. 
outl .grf, instead of out .grf, we can add the 
filename after grcsel command as: 
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2.2 grcsel command 
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3 Example 

In the following example, graphs with prop- 
agator connected to the initial electron and fi- 
nal W~ are selected among graphs of e+e~ — > 
W~^W~j process. Selected graphs are output 
into a file named outl.grf. 

% e+ e > W+ W- Photon 

7. 

7, outl.grf : with neutrino propagator 
% at the vertex of initial electron and 
% final W-. 
% 

gset gsO, gsl; 

gsO = ~ [] ; 7. all graphs 

gsl = cutpropCgsO, ["nu-e"], [0,3]); 

outgsetC 'outl.grf , gsl); 

quit; 
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In Fig. 2, selected graphs are shown. 
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